Speedup in Quantum Adiabatic Evolution Algorithm
نویسندگان
چکیده
منابع مشابه
Speedup in Quantum Adiabatic Evolution Algorithm
Quantum adiabatic evolution algorithm suggested by Farhi et al. was effective in solving instances of NP-complete problems. The algorithm is governed by the adiabatic theorem. Therefore, in order to reduce the running time, it is essential to examine the minimum energy gap between the ground level and the next one through the evolution. In this letter, we show a way of speedup in quantum adiaba...
متن کاملQuantum speedup in stoquastic adiabatic quantum computation
Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation have been investigated to show quantum computational supremacy. At a commercial side, quantum annealing machine realizes the quantum Ising model with a transver...
متن کاملQuantum Computation by Adiabatic Evolution
We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution. The evolution of the quantum state is governed by a time-dependent Hamiltonian that interpolates between an initial Hamiltonian, whose ground state is easy to construct, and a final Hamiltonian, whose ground state encodes the satisfying assignment. To ensure that the system evolves to ...
متن کاملPrecise coupling terms in adiabatic quantum evolution
It is known that for multi-level time-dependent quantum systems one can construct superadiabatic representations in which the coupling between separated levels is exponentially small in the adiabatic limit. For a family of two-state systems with realsymmetric Hamiltonian we construct such a superadiabatic representation and explicitly determine the asymptotic behavior of the exponentially small...
متن کاملExponential Estimates in Adiabatic Quantum Evolution
We review recent results concerning the exponential behaviour of transition probabilities across a gap in the adiabatic limit of the time-dependent Schrödinger equation. They range from an exponential estimate in quite general situations to asymptotic Landau-Zener type formulae for finite dimensional systems, or systems reducible to this case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Zeitschrift für Naturforschung A
سال: 2003
ISSN: 1865-7109,0932-0784
DOI: 10.1515/zna-2003-0404